package nowCoder;

import java.util.Arrays;
import java.util.Scanner;

public class HJ14 {
    /*
            描述
        给定 n 个字符串，请对 n 个字符串按照字典序排列。

        数据范围：         1≤n≤1000  ，字符串长度满足         1≤len≤100
        输入描述：        输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
        输出描述：        数据输出n行，输出结果为按照字典序排列的字符串。
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine());
        String[] x = new String[n];
        for(int i = 0; i < n ; i++){
            x[i] = in.nextLine();
        }
        Arrays.sort(x);
        for(String y: x){
            System.out.println(y);
        }
        // Arrays.stream(x).sorted().forEach((String y)->System.out.println(y));
    }
}
